import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class Test {
    public static void main(String[] args) {
        Map<Integer,Integer> map=new HashMap<>();
        int[] arr=new int[]{1,1,1,2,2,2,2};
        int left=0;
        int right=0;
        int i=1;
        int k=0;
        Arrays.sort(arr);
        while(right<arr.length){
            if(arr[left]==arr[right]) {
                map.put(arr[left], i);
                right++;
                i++;
            }
            else{
                left=right;
                i=1;
            }

        }
        int max=map.get(arr[0]);
        for (Map.Entry<Integer,Integer>entry:
                map.entrySet()) {
            if(max<entry.getValue()){
                max=entry.getValue();
            }
        }
        for (Map.Entry<Integer,Integer>entry:
                map.entrySet()) {
            if(max==entry.getValue()){
                System.out.println(entry.getKey());
            }
        }
    }
}
